Duality Based on Galois Connection. Part I

نویسنده

  • Grzegorz Bancerek
چکیده

In the paper, we investigate the duality of categories of complete lattices and maps preserving suprema or infima according to [15, p. 179–183; 1.1–1.12]. The duality is based on the concept of the Galois connection. Let S, T be complete lattices. Note that there exists a connection between S and T which is Galois. One can prove the following proposition (1) Let S, T , S , T be non empty relational structures. Suppose that (i) the relational structure of S = the relational structure of S , and (ii) the relational structure of T = the relational structure of T. Let c be a connection between S and T and c be a connection between S and T. If c = c , then if c is Galois, then c is Galois. Let S, T be lattices and let g be a map from S into T. Let us assume that S is complete and T is complete and g is infs-preserving. The lower adjoint of g is a map from T into S and is defined by: (Def. 1) g, the lower adjoint of g is Galois. Let S, T be lattices and let d be a map from T into S. Let us assume that S is complete and T is complete and d is sups-preserving. The upper adjoint of d is a map from S into T and is defined as follows: (Def. 2) the upper adjoint of d, d is Galois. Let S, T be complete lattices and let g be an infs-preserving map from S into T. Note that the lower adjoint of g is lower adjoint. Let S, T be complete lattices and let d be a sups-preserving map from T into S. One can verify that the upper adjoint of d is upper adjoint. One can prove the following propositions: (2) Let S, T be complete lattices, g be an infs-preserving map from S into T , and t be an element of T. Then (the lower adjoint of g)(t) = inf(g −1 (↑t)).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Duality Based on the Galois Connection. Part I

Let S, T be complete lattices. One can check that there exists a connection between S and T which is Galois. Next we state the proposition (1) Let S, T , S, T ′ be non empty relational structures. Suppose that (i) the relational structure of S = the relational structure of S, and (ii) the relational structure of T = the relational structure of T . Let c be a connection between S and T and c be ...

متن کامل

A History of Selected Topics in Categorical Algebra I: From Galois Theory to Abstract Commutators and Internal Groupoids

This paper is a chronological survey, with no proofs, of a direction in categorical algebra, which is based on categorical Galois theory and involves generalized central extensions, commutators, and internal groupoids in Barr exact Mal’tsev and more general categories. Galois theory proposes a notion of central extension, and motivates the study of internal groupoids, which is then used as an a...

متن کامل

Galois connection for multiple-output operations

It is a classical result from universal algebra that the notions of polymorphisms and invariants provide a Galois connection between suitably closed classes (clones) of finitary operations f : B n → B, and classes (coclones) of relations r ⊆ B k. We will present a generalization of this duality to classes of (multi-valued, partial) functions f : B n → B m , employing invariants valued in partia...

متن کامل

Galois theory of fuchsian q-difference equations

We propose an analytical approach to the Galois theory of singular regular linear q-difference systems. We use Tannaka duality along with Birkhoff’s classification scheme with the connection matrix to define and describe their Galois groups. Then we describe fundamental subgroups that give rise to a Riemann-Hilbert correspondence and to a density theorem of Schlesinger’s type.

متن کامل

Harder-Narasimhan theory for linear codes

In this text we develop some aspects of Harder-Narasimhan theory, slopes, semistability and canonical filtration, in the setting of combinatorial lattices. Of noticeable importance is the Harder-Narasimhan structure associated to a Galois connection between two lattices. It applies, in particular, to matroids. We then specialize this to linear codes. This could be done from at least three diffe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004